Applicant: John G. Deshayes, et al. 
U.S.S.N.: 09/747,179 
Filing Date: December 21 , 2000 
EMC Docket No.: EMC-99-042 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the Application. 
Listing of Claims: 

Claims 1-8 (Canceled) 

Claim 9 (Currently amended) The apparatus of claim 2, In a computer environment 
including at least one data storage area and at least one backup data storage system coupled to 
the at least one data storage area, the at least one backup storage system configured to execute at 
least two backup processes in parallel to backup target data stored in the at least one storage area, 
each backup process to back up a respective portion of the target data, an apparatus comprising: 
at least one contention controller, coupled to the at least one backup storage system, that 
distributes the respective portions of the target data among the at least two backup processes 
based, at least in part, on an availability of at least one resource in the computer environment 
used by the at least one backup storage system to access the target data, wherein each backup 
process is capable of using the at least one resource, and wherein the at least one contention 
controller distributes the respective portions of the target data among the at least two backup 
processes so as to reduce a contention for the at least one resource between the at least two 
backup processes and wherein the at least two backup processes include N backup processes, and 
wherein the at least one contention controller pre-assigns a first portion of the target data to a 
first backup process of the N backup processes, wherein the first portion is to be backed up 
during a first time period when the N backup processes are executed , wherein the at least two 
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backup processes include N backup processes, and wherein the at least one contention controller 
pre-assigns a first portion of the target data to a first backup process of the N backup processes, 
wherein the first portion is to be backed up during a first time period when the N backup 
processes are executed, and wherein the at least one contention controller makes at 
least one comparison of contention for at least one first resource used to access the first portion 
between the first backup process and at least one other backup process of the N backup processes 
during the first time period, and generates at least one contention penalty for the first backup 
process based on the at least one comparison. 

10 (Currently Amended) The apparatus of claim 9, In a computer environment including 
at least one data storage area and at least one backup data storage system coupled to the at least 
one data storage area, the at least one backup storage system configured to execute at least two 
backup processes in parallel to backup target data stored in the at least one storage area, each 
backup process to back up a respective portion of the target data, an apparatus comprising: 

at least one contention controller, coupled to the at least one backup storage system, that 
distributes the respective portions of the target data among the at least two backup processes 
based, at least in part, on an availability of at least one resource in the computer environment 
used by the at least one backup storage system to access the target data, wherein each backup 
process is capable of using the at least one resource, and wherein the at least one contention 
controller distributes the respective portions of the target data among the at least two backup 
processes so as to reduce a contention for the at least one resource between the at least two 
backup processes and wherein the at least two backup processes include N backup processes, and 
wherein the at least one contention controller pre-assigns a first portion of the target data to a 
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first backup process of the N backup processes, wherein the first portion is to be backed up 
during a first time period when the N backup processes are executed, wherein the at least one 
contention controller makes the at least one comparison of the contention for the at least one first 
resource used to access the first portion between the first backup process and at least one other 
backup process of the N backup processes during a comparison time period that includes at least 
one guard band time period added to the first time period. 

1 1 (Original) The apparatus of claim 9, wherein after the at least one contention controller 
generates the at least one contention penalty for the first backup process, the at least one 
contention controller further pre-assigns the first portion to a second backup process of the N 
backup processes, the at least one contention controller making at least one comparison of 
contention for the at least one first resource used to access the first portion between the second 
backup process and at least one other backup process of the N backup processes during the first 
time period and generating at least one contention penalty for the second backup process based 
on the at least one comparison. 

12 (Original) The apparatus of claim 11, wherein the at least one contention controller 
assigns the first portion of the target data to a particular one of the first backup process and the 
second backup process having the lowest at least one contention penalty. 

13 (Original) The apparatus of claim 11, wherein the at least one contention controller 
further consecutively pre-assigns the first portion to each remaining backup process of the N 
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backup processes until at least one contention penalty is generated for each backup process of the 
N backup processes. 

14 (Original) The apparatus of claim 13, wherein the at least one contention controller 
assigns the first portion to a particular backup process of the N backup processes having the 
lowest at least one contention penalty. 

15 (Original) The apparatus of claim 13, wherein the at least one contention controller 
assigns the first portion to a particular backup process of the N backup processes based on at 
least one of the at least one contention penalty for each backup process and an amount of the 
target data already assigned to each backup process. 

16 (Original) The apparatus of claim 15, wherein the at least one contention controller 
makes a second comparison of a first elapsed time of each backup process having the lowest at 
least one contention penalty and a second elapsed time of a shortest backup process of the N 
backup processes, the at least one contention controller assigning the first portion to the 
particular backup process based, at least in part, on the second comparison. 

17 (Original) The apparatus of claim 16, wherein the at least one first resource includes a 
plurality of resources, and wherein the at least one contention controller prioritizes the plurality 
of resources differently. 
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18 (Original) The apparatus of claim 15, wherein the at least one contention controller pre- 
assigns each respective portion of the target data to each backup process of the N backup 
processes to generate at least one contention penalty for each respective portion in each 
respective process, and assigns each respective portion to a respective particular backup process 
of the N backup processes based on at least one of the at least one contention penalty for each 
respective portion in each backup process and an amount of data already assigned to each backup 
process. 



19-26 (Canceled) 



27 (Currently Amended) The method of claim21, In a computer environment including at 
least one data storage area and at least one backup data storage system coupled to the at least one 
data storage area, the at least one backup storage system configured to execute at least two 
backup processes in parallel to backup target data stored in the at least one storage area, each 
backup process to back up a respective portion of the target data, a method comprising an act of: 

a) distributing the respective portions of the target data among the at least two backup 
processes based, at least in part, on an availability of at least one resource in the computer 
environment used by the at least one backup storage system to access the target dataM 
wherein the at least two backup processes include N backup processes, and wherein the act a) 
includes acts of: 
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b) pre-assigning a first portion of the target data to a first backup process of the N backup 
processes, the first portion to be backed up during a first time period when the N backup 
processes are executed; 

c) making at least one comparison of contention for at least one first resource used to 
access the first portion between the first backup process and at least one other backup process of 
the N backup processes during the first time period; and 

d) generating at least one contention penalty for the first backup process based on the at 
least one comparison. 

28 (Currently Amended) The method of claim27, In a computer environment including 
at least one data storage area and at least one backup data storage system coupled to the at least 
one data storage area, the at least one backup storage system configured to execute at least two 
backup processes in parallel to backup target data stored in the at least one storage area, each 
backup process to back up a respective portion of the target data, a method comprising an act of: 

a) distributing the respective portions of the target data among the at least two backup 
processes based, at least in part, on an availability of at least one resource in the computer 
environment used by the at least one backup storage system to access the target dataM 
wherein the at least two backup processes include N 

backup processes, and wherein the act a) includes acts of: 

b) pre-assigning a first portion of the target data to a first backup process of the N backup 
processes, the first portion to be backed up during a first time period when the N backup 
processes are executed; 
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c) making at least one comparison of contention for at least one first resource used to 
access the first portion between the first backup process and at least one other backup process of 
the N backup processes during the first time period; and 

d) generating at least one contention penalty for the first backup process based on the at 
least one comparison , wherein the act c) includes an act of making the at least one comparison of 
the contention for the at least one first resource used to access the first portion between the first 
backup process and at least one other backup process of the N backup processes during a 
comparison time period that includes at least one guard band time period added to the first time 
period. 

29 (Original) The method of claim 27, further including acts of: 

e) pre-assigning the first portion to a second backup process of the N backup processes; 

f) making at least one comparison of contention for the at least one first resource used to 
access the first portion between the second backup process and at least one other backup process 
of the N backup processes during the first time period; and 

g) generating at least one contention penalty for the second backup process based on the 
at least one comparison. 

30 (Original) The method of claim 29, further including an act of: 

h) assigning the first portion of the target data to a particular one of the first backup 
process and the second backup process having the lowest at least one contention penalty. 
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31 (Original) The method of claim 29, further including acts of: 

h) pre- assigning the first portion to another backup process of the N backup processes; 

i) making at least one comparison of contention for the at least one first resource used to 
access the first portion between the other backup process and at least one backup process 
different from the other backup process during the first time period; 

j) generating at least one contention penalty for the other backup process based on the at 
least one comparison; and 

k) repeating acts h), i), and j) until at least one contention penalty is generated for each 
backup process of the N backup processes. 

32 (Original) The method of claim 31, further including an act of: 

1) assigning the first portion to a particular backup process of the N backup processes 
having the lowest at least one contention penalty. 

33 (Original) The method of claim 31, further including an act of: 

1) assigning the first portion to a particular backup process of the N backup processes 
based which of the N backup processes have the lowest at least one contention penalty and an 
amount of data already assigned to each of the N backup processes. 

34 (Original) The method of claim 33, wherein the at least one first resource includes a 
plurality of resources, and wherein the method further includes an act of: 

k) differently prioritizing the plurality of resources. 
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35-40 (Canceled) 

41. (Currently Amended) The computer readable medium of claim 35, A computer 
readable medium encoded with a program for execution on a computer in a computer 
environment including at least one data storage area and at least one backup data storage system 
coupled to the at least one data storage area, the at least one backup storage system configured to 
execute at least two backup processes in parallel to backup target data stored in the at least one 
storage area, each backup process to back up a respective portion of the target data, the program, 
when executed on the computer, performing a method comprising an act of: 

a) distributing the respective portions of the target data among the at least two backup 
processes based, at least in part, on an availability of at least one resource in the computer 
environment used by the at least one backup storage system to access the target data, 
wherein the at least two backup 

processes include N backup processes, and wherein the act a) includes acts of: 

b) pre-assigning a first portion of the target data to a first backup process of the N backup 
processes, the first portion to be backed up during a first time period when the N backup 
processes are executed; 

c) making at least one comparison of contention for at least one first resource used to 
access the first portion between the first backup process and at least one other backup process of 
the N backup processes during the first time period; and 

d) generating at least one contention penalty for the first backup process based on the at 
least one comparison. 
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42 (Currently Amended) The computer readable medium of claim 4 1 , A computer readable 
medium encoded with a program for execution on a computer in a computer environment 
including at least one data storage area and at least one backup data storage system coupled to 
the at least one data storage area, the at least one backup storage system configured to execute at 
least two backup processes in parallel to backup target data stored in the at least one storage area, 
each backup process to back up a respective portion of the target data, the program, when 
executed on the computer, performing a method comprising an act of: 

a) distributing the respective portions of the target data among the at least two backup 
processes based, at least in part, on an availability of at least one resource in the computer 
environment used by the at least one backup storage system to access the target data, 

wherein the at least two backup 
processes include N backup processes, and wherein the act a) includes acts of: 

b) pre-assigning a first portion of the target data to a first backup process of the N backup 
processes, the first portion to be backed up during a first time period when the N backup 
processes are executed; 

c) making at least one comparison of contention for at least one first resource used to 
access the first portion between the first backup process and at least one other backup process of 
the N backup processes during the first time period; and 

d) generating at least one contention penalty for the first backup process based on the at 
least one comparison , wherein the act c) includes an act of making the at least one comparison of 
the contention for the at least one first resource used to access the first portion between the first 
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backup process and at least one other backup process of the N backup processes during a 
comparison time period that includes at least one guard band time period added to the first time 
period. 

43 (Original) The computer readable medium of claim 41, wherein the method further 

includes acts of: 

e) pre-assigning the first portion to a second backup process of the N backup processes; 

f) making at least one comparison of contention for the at least one first resource used to 
access the first portion between the second backup process and at least one other backup process 
of the N backup processes during the first time period; and 

g) generating at least one contention penalty for the second backup process based on the 
at least one comparison. 

44 (Original) The computer readable medium of claim 43, wherein the method further 
includes an act of: 

h) assigning the first portion of the target data to a particular one of the first backup 
process and the second backup process having the lowest at least one contention penalty. 

45 (Original) The computer readable medium of claim 43, wherein the method further 
includes acts of: 

h) pre-assigning the first portion to another backup process of the N backup processes; 
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i) making at least one comparison of contention for the at least one first resource used to 
access the first portion between the other backup process and at least one backup process 
different from the other backup process during the first time period; 

j) generating at least one contention penalty for the other backup process based on the at 
least one comparison; and 

k) repeating acts h), i), and j) until at least one contention penalty is generated for each 
backup process of the N backup processes. 

46 (Original) The computer readable medium of claim 45, wherein the method further 
includes an act of: 

1) assigning the first portion to a particular backup process of the N backup processes 
having the lowest at least one contention penalty. 

47 (Original) The computer readable medium of claim 45, wherein the method further 
includes an act of: 

1) assigning the first portion to a particular backup process of the N backup processes 
based on at least one of the at least one contention penalty for each backup process and an 
amount of data already assigned to each backup process. 

48 (Original) The computer readable medium of claim 47, wherein the at least one first 
resource includes a plurality of resources, and wherein the method further includes an act of: 

k) differently prioritizing the plurality of resources. 
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